ADAPTIVE FILTER TO REDUCE MULTIPATH 
BACKGROUND 

The direct path of a radio signal from the transmitter to the receiver is frequently interfered with 
by reflections of the transmitted signal from stationary and moving objects which reflections are also 
received by the receiver. These reflected signals are delayed and frequency shifted versions of the 
direct path signal. When mixed with the direct path signal, the reflected signals corrupt the direct 
path signal and constitute what is known as multipath noise. In order to cancel the multipath 
reflections, current multipath canceling methods [References 1 through 10] first measure them. 
These methods correlate (cross correlate or autocorrelate) two versions of the signal each containing 
the direct path and multipath reflections. For example, the direct path signal plus multipath 
reflections is multiplied by a delayed version of the signal plus multipath. The delay is variable. A 
correlation peak between the direct path and a reflection at a specific value of the variable delay 
gives a measure of the relative delay between the direct path and the reflected path and a measure of 
the relative amplitude of the refection. However, when the variable delay matches the relative delay 
between two reflections, undesired correlation peaks are produced. These peaks are multipath cross 
correlation noise and they corrupt the measurement process. Once the multipath reflections have 
been measured, the signal plus multipath is delayed and adjusted in amplitude such that the modified 
direct path signal portion approximately matches each reflected signal. These modified versions are, 
then, subtracted from the original signal plus multipath, reducing the multipath noise. However, even 
if the modified direct path signal portion perfectly matches the multipath reflections and they are 
totally canceled in the original signal plus multipath, the modified versions contain multipath 
reflections as well. This adds secondary multipath noise to the signal being restored and corrupts the 
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result. The invention described in this disclosure avoids this multipath cross correlation noise and the 
secondary multipath noise. This invention reduces the multipath noise by an improved method of 
canceling the reflected versions of the direct path signal. This method delays a purified version of the 
direct path signal, nearly devoid of multipath noise, and cancels each component of the multipath 
noise, in contrast to other methods which delay a version of the direct path signal containing 
significant multipath noise and attempt to cancel the multipath noise with it. The differential delay, 
frequency shift, relative amplitude and phase shift due to each reflector are produced by the canceling 
process. These parameters can be used in a surveillance system to locate and track particular 
reflectors of interest, that is, targets. 



5 



BRIEF SUMMARY 



This method delays a purified version of the direct path signal, nearly devoid of multipath noise, 
and cancels each component of the multipath noise, in contrast to other methods which delay a 
version of the direct path signal containing significant multipath noise and attempt to cancel the 
multipath noise with it . The multipath canceler of this invention takes as input the direct path signal 
plus multipath noise. The canceler, after canceling the multipath noise, outputs a purified version of 
the direct path signal nearly devoid of multipath noise. The output of the canceler is fed back to a 
bank of delayers and frequency shifters. The outputs of this bank of delayers and frequency shifters 
are multiplied by a set of adjustable coefficients. These coefficients are adjusted to form very 
accurate replicas of the multipath noise caused by each reflector. Which replicas are subtracted from 
the input which is the original direct path signal plus the multipath noise. The result of this 
subtraction is called the residual and is a purified version of the direct path signal nearly devoid of 
multipath noise. The coefficients are determined by a method which finds that set of coefficients 
which minimize the mean square of the residual. When the residual, that is, the signal plus multipath 
noise minus the replicas of the reflected signals, is minimized, the multipath noise is almost totally 
canceled. The method of determining the set of coefficients which minimize the mean square residual 
is nonlinear least squares. Newton's method for solving nonlinear equations was generalized by 
Gauss to find the parameters of planetary orbits by minimizing the mean of the squares of the 
residuals of the observations, a nonlinear problem. The said coefficients can be determined by the 
Marquardt method, an improved version of the Gauss-Newton method. At first, one may think that 
this invention is like pulling oneself up by his own bootstraps. That this is not the case is proven by 
the mathematical explanation, the computer simulation in the Appendix and the fact that G. E. P. 
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Box had very good success in a similar application. Each coefficient is associated with a delay and a 
frequency shift. The amplitude of a coefficient is a measure of the magnitude of a reflector and the 
differential delay and frequency shift caused by said reflector. If an object is a target, its differential 
range, range rate and magnitude is got from the measured differential delay, frequency shift and 
amplitude of the coefficient. Position and velocity of the target can be obtained by geometric 
triangulation with multiple transmitters. Target angle can be measured from the relative phase angles 
of the corresponding filter coefficients, if complex, across multiple antennas receiving the same signal 
from the same transmitter. The system, comprising the antennas, receivers, signal processors, 
multipath cancelers and target estimators, can be used on a surveillance aircraft to cancel ground 
reflections and track targets. 
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BRIEF DESCRIPTION OF DRAWING 



The Figure is a block diagram illustrating the invention to reduce multipath in a radio transmitted 
signal 1, 2. The direct path of a radio signal from the transmitter 1 and transmitting antenna 2 to the 
receiving antenna 5 and receiver 6 is frequently interfered with by reflections of the transmitted 
signal from stationary 3 and moving objects 4 which reflections are also received by the receiver 6. 
These reflected signals are delayed and frequency shifted versions of the direct path signal. When 
mixed with the direct path signal, the reflected signals corrupt the direct path signal and constitute 
what is known as multipath noise. The direct path signal plus multipath noise 7, after conversion to 
complex samples 8, 9, 10, is whitened 11, 12 , 13. The canceling method works best on white 
signals; therefore, prewhitening 12 and post unwhitening 18 filters are employed. The multipath 
canceler of this invention takes as input the whitened direct path signal plus multipath noise 13. The 
canceler, after canceling the multipath noise 13, 14, 17, outputs a purified version 17 of the direct 
path signal nearly devoid of multipath noise. This is the residual 17. The output 17 of the canceler is 
fed back to a bank of delayers 11 and frequency shifters 16. The outputs of this bank of delayers and 
frequency shifters are multiplied by a set of adjustable coefficients 15. These coefficients are adjusted 
to form very accurate replicas 14 of the multipath noise caused by each reflector. Which replicas are 
summed and subtracted 14 from the input 13 which is the whitened direct path signal plus the 
multipath noise. The result of this subtraction is called the residual 17 and is a purified version of the 
whitened direct path signal nearly devoid of multipath noise. The differential delay and frequency 

shift for each reflector 3, 4 is measured by the filter weight ^mn 15 which corresponds to the 

differential delay nD and frequency shift caused by that reflector 3, 4. The magnitude of the 
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filter weight is a measure of the strength of the reflector 3,4. The filter weight ^mn corresponding 

to a moving target 4 is a measure of the differential range YlDc and range rate ^fi^ where 

C is the speed of light. The coefficients are determined by a method which finds that set of 
coefficients 12, 15 which minimize the mean square of the residual 17. The quantity labeled residual 
17 in the Figure is the received signal 13 minus the result 14 of application of the filter weights 12, 
15 

nonlinear least squares method is used to pick the filter weights which minimize the mean square of 
the residual. When the residual 17, that is, the whitened direct path signal plus multipath noise 13 
minus the replicas 14 of the reflected signals, is minimized, the multipath noise is almost totally 
canceled. The key to understanding the operation of this invention is the recognition that the residual 
17 is a highly accurate estimate of the whitened direct path signal. This residual 17 is, then, 
unwhitened 17, 11, 18. The result is a very accurate estimate of the original direct path signal. 
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DETAILED DESCRIPTION 



The direct path of a radio signal from the transmitter 1 and the transmitting antenna 2 to the 
receiving antenna 5 and receiver 6 is frequently interfered with by reflections of the transmitted signal 
from stationary 3 and moving objects 4 which reflections are also received by the receiver 6. These 
reflected signals are delayed and frequency, or Doppler, shifted versions of the direct path signal. 
When mixed with the direct path signal, the reflected signals corrupt the direct path signal and 
constitute what is known as multipath noise. 

The direct path signal plus multipath noise 7, after conversion to complex samples 8, 9, 10, is 
whitened 11, 12 , 13. The multipath canceler of this invention takes as input the whitened direct path 
signal plus multipath noise 13. The canceler, after canceling the multipath noise 13, 14, 17, outputs a 
purified version 17 of the direct path signal nearly devoid of multipath noise. This is the residual 17. 
The output 17 of the canceler is fed back to a bank of delayers 11 and frequency shifters 16. The 
outputs of this bank of delayers and frequency shifters are multiplied by a set of adjustable 
coefficients 15. These coefficients are adjusted to form very accurate replicas 14 of the multipath 
noise caused by each reflector. Which replicas are summed and subtracted 14 from the input 13 
which is the whitened direct path signal plus the multipath noise. The result of this subtraction is 
called the residual 17 and is a purified version of the whitened direct path signal nearly devoid of 
multipath noise. The coefficients are determined by a method which finds that set of coefficients 12, 
15 which minimize the mean square of the residual 17. When the residual 17, that is, the whitened 
direct path signal plus multipath noise 13 minus the replicas 14 of the reflected signals, is minimized, 
the multipath noise is almost totally canceled. The key to understanding the operation of this 
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invention is the recognition that the residual 17 is a highly accurate estimate of the whitened direct 
path signal This residual 17 is, then, unwhitened 17, 11, 18. The result is a very accurate estimate of 
the original direct path signal. 

The method of determining the set of coefficients 12, 15 which minimize the mean square residual 
17 is nonlinear least squares. Newton's method for solving nonlinear equations was generalized by 
Gauss to find the parameters of planetary orbits by minimizing the mean of the squares of the 
residuals of the observations, a nonlinear problem. The said coefficients can be determined by the 
Marquardt method, an improved version of the Gauss-Newton method of nonlinear least squares. At 
first, one may think that this invention is like pulling oneself up by his own bootstraps. That this is 
not the case is proven by the mathematical explanation, the computer simulation in the Appendix and 
the fact that G. E. P. Box had very good success in a similar application. 

Each coefficient 15 is associated with a delay and a frequency shift. The amplitude of a coefficient 
is a measure of the magnitude of a reflector and the differential delay and frequency shift caused by 
said reflector. If an object is a target, its differential range, range rate and magnitude is got from the 
measured differential delay, frequency shift and amplitude of the coefficient. Position and velocity of 
the target can be obtained by geometric triangulation with multiple transmitters. Target angle can be 
measured from the relative phase angles of the corresponding complex filter coefficients across 
multiple antennas receiving the same signal from the same transmitter. The system, comprising the 
antennas, receivers, signal processors, multipath cancelers and target estimators, can be used on a 
surveillance aircraft to cancel ground reflections and track targets. 
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In order to cancel the multipath reflections, current multipath canceling methods [References 1 
through 10] first measure them. To do the measurement, these methods correlate (cross correlate or 
autocorrelate) two versions of the signal each containing the direct path and multipath reflections. 
For example, the direct path signal plus multipath reflections is multiplied by a delayed version of the 
signal plus multipath. The delay is variable. A correlation peak between the direct path and a 
reflection at a specific value of the variable delay gives a measure of the relative delay between the 
direct path and the reflected path and a measure of the relative amplitude of the refection. However, 
when the variable delay matches the relative delay between two reflections, undesired correlation 
peaks are produced. These peaks are multipath cross correlation noise and they corrupt the 
measurement process. 

Once the multipath reflections have been measured, the signal plus multipath is delayed and 
adjusted in amplitude such that the modified direct path signal portion approximately matches each 
reflected signal. These modified versions are, then, subtracted from the original signal plus multipath, 
reducing the multipath noise. However, even if the modified direct path signal portion perfectly 
matches the multipath reflections and they are totally canceled in the original signal plus multipath, 
the modified versions contain multipath reflections as well. This adds secondary multipath noise to 
the signal being restored and corrupts the result. 

The invention described in this disclosure avoids this multipath cross correlation noise and the 
secondary multipath noise. This invention reduces the multipath noise by an improved method of 
canceling the reflected versions of the direct path signal. This method delays a purified version of the 
direct path signal, nearly devoid of multipath noise, and cancels each component of the multipath 
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noise, in contrast to other methods which delay a version of the direct path signal containing 
significant multipath noise and attempt to cancel the multipath noise with it. The differential delay, 
frequency shift, relative amplitude and phase shift due to each reflector are produced by the canceling 
process. These parameters can be used in a surveillance system to locate and track particular 
reflectors of interest, that is, targets. 

The Figure is a block diagram illustrating the adaptive filter of the invention to reduce multipath 
in a radio transmitted signal 1,2 wherein the multipath is caused by reflections from fixed 3 and 
moving objects 4, interferes, or targets 4. 

The original signal is modulated and amplified by the transmitter, Tx 1 [Ref. 1 7, ROHDE, 
p. 14]. The original signal is defined as that signal which rides on the carrier. If one band passes the 
transmitted signal and, then, band shifts the result down near zero frequency, he obtains the original 
signal. The original signal is formed after the unique modulation such as AM, FM, etc. is done. After 
transmission from the antenna 2, most of the power takes the direct path to the receive antenna 5. 
Some power, however, is reflected from stationary 3 and moving 4 objects such as buildings and 
aircraft. When a reflection arrives at the receive antenna 5, it is a delayed and attenuated version of 
the direct path signal. If the reflector is moving 4, there is also a frequency shift. At the receive 
antenna 5, these reflections combine with the direct path and cause what is known as multipath 
interference noisefRef. 18, SKOLNIK, p. 18.46], 

This invention removes the multipath noise from the received signal. The direct path signal plus 
the multipath noise plus the receiver noise, after conversion to complex samples 10, is whitened in 
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eq. (15) 13. The multipath 14 is canceled 13, 14, 17 in eq. (17) by nonlinear least squares in eq. (20). 
Unwhitening 17, 11, 18 is performed in eq. (16) to produce the restored direct path signal The 
processing which accomplishes this will be described in detail and the operation will be explained in 
what follows. 

The signal at the receive antenna 5 is amplified and demodulated by the receiver, Rx 6 (Kef. 17, 
ROHDE, p. 361 ][Ref. 19, VAN VALKENBURG, p. 23-6]. This demodulation consists of band 
passing the received signal and band shifting, hetrodyning, the result down to near zero frequency. 
At this point 7, the direct path signal plus multipath noise plus receiver noise is analog. It is, then, fed 
to Analog to Digital processing 8. Which processing is comprised of a presampling filter, sampler 
and analog to digital converter [Ref 19, VAN VALKENBURG, p. 28-7][Ref. 20, HAYES, p. 101]. 
The output of Analog to Digital processing is a sequence of real digital samples which are fed to 
Real to Complex processing 9. An alternative to the analog receiver 6 is a digital receiver. In which 
case, the Analog to Digital processing is moved forward toward the antenna 5. 

The preferred initial embodiment of this invention is to process the output of the Analog to 
Digital conversion with a digital computer and to produce the final results in digital form. The 
restored signal will be in digital form which can be converted to analog if desired. Later embodiments 
would include special purpose signal processing hardware for the signal processing in the Figure: 
Real to Complex, Whitening, Multipath Canceler and Restore Spectrum. The nonlinear least square 
function could also be done in special purpose hardware. 
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Real to Complex processing 9 converts the sequence of real samples to a sequence of complex 
samples. The real digital samples have a Fourier transform the real part of which is symmetric about 
zero frequency and the imaginary part of which is antisymmetric about zero frequency. From this 
redundancy, one can see that one needs only half of the frequencies in the Fourier transform, that is, 

half the time samples if they are complex. The real samples have a maximum frequency of 2F and 

a sampling frequency of 4 F . The complex samples will have a maximum frequency of F and a 

1 

sampling frequency of ~~ £) where D is the time between complex samples. To 

convert from real samples to complex samples 9, the real samples are first frequency down shifted 

D 

- ilnFt f — ; — j . 

by multiplying by £ where' 2 is time[Ref. 14, PAPOULIS, p. 15] and * is the 

real sample index. These complex samples are then passed through a low pass digital filter with a 

maximum frequency of F [R e f 16, RABINER, p. 100][Ref. 13, OPPENHEIM, p. 261][Ref. 20, 
HAYES, pp. 1, 2, 1 10]. The output of the low pass filter is resampled at a frequency of 

1 

^ > is, every other sample is taken to obtain the complex samples of the received 

signal 10. 
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The reason for converting to complex samples 10 is that, during processing, the samples will not 
only be delayed 11 but also frequency shifted 16. This frequency shifting can be easily affected by 
multiplying the complex samples by a complex exponential 16. See eqs. (1, 12, 13, 17). Complex 
phase is also used in measuring the angle of a target. See eq. (38). 
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The received signal, that is, the direct path signal plus multipath noise plus white receiver noise, 
after demodulation, analog to digital conversion and conversion to complex samples 10, can be 
modeled as 

N M 



(1) 



n=\ m~-M 
where 

$i = original direct path signal (2) 

I = sample index (3) 

D = sampling time interval (4) 

W = time delay index for each reflector (5) 

J^* = frequency shift frequency interval (6) 

= frequency shift index for each reflector (7) 

®mn = Multipath amplitude coefficient for each reflector (8) 

y = unit imaginary number (9) 

& = base of natural logarithms (10) 

^= Pi (id 
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E = e j2 ^ (12) 
t = iD (13) 

*Hi = white receiver noise (14) 
Each term in the double sum of eq. (1) represents a reflector causing a delay of the direct path signal 

of YlD , a frequency shift of 

mf 

and an amplitude attenuation of ^mn . When E of eq. 
(12) and t of eq. (13) are substituted into eq. (1), one obtains the term in the double sum 

u mn iy i-n^ which represents the / — In multipath sample at the time delay 

of the direct path signal of nD and the frequency shift of 

mf 

. The complex exponential 
coefficient accomplishes the frequency shift of the time delayed complex direct path signal ^i-n • 
The coefficient &mn is the complex magnitude (at the receive antenna) of the multipath reflector at 
differential (between the direct path length and the reflected path length) distance wZ)C and 

differential velocity ^ft* where C is the speed of light. 

If the spectrum of the direct path signal is not white, there can be correlation between one time 
point of the signal and another. This allows the multipath canceler, with the appropriate delay 
coefficients 15, to partially cancel the direct path signal as well as the multipath. Putting the direct 
path signal through a whitening filter 12 avoids this signal suppression. This will be explained in eq. 
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(26). Note that since the multipath reflections are replicas of the direct path signal, they are also 
whitened.. Note that the initial white receiver noise is modified by the whitening filter and is no 
longer white. 



The direct path signal plus multipath plus white receiver noise 9/ 10 is fed into the whitening 
filter. The whitening filter is comprised of a sequence of one sample delays 11. This sequence is 

tapped after each delay and fed to the filter weights ^/ 12. These inputs are multiplied by the filter 

weights the outputs from which are summed and subtracted from Hi 10 forming the whitened 
direct path signal plus multipath plus receiver noise 13 
L 

v i =q i - y L w i<li-i (15) 



These filter weights are adjusted by least squares to remove any correlation from the input 10. 
This adjustment is done as part of the nonlinear least square minimization of the residuals. The 
identical (to the whitening filter) filter weights 18 are used in the unwhitening filter to restore the 
spectrum. The operation of the whitening filter will be explained in eq. (23). 

The output of the whitening filter 13 is fed to the multipath canceler which subtracts off the sum 
of the multipath replicas 14 to form the residual 17. The key to understanding the operation of this 
invention is the recognition that the residual 17 is a highly accurate estimate of the whitened direct 
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path signal. The residual is passed through the unwhitening filter 11, 18 which restores the spectrum 
of the direct path signal yielding a highly accurate estimate of the original direct path signal 

L 



The unwhitening filter is similar to the whitening filter, however, it is a recursive filter, that is, the 
outputs are fed back as inputs. The sequence of delays 11 is the same and the filter weights 18 are 
identical to those of the whitening filter 12. The operation of the unwhitening filter will be explained 
in eqs. (31) and (32). 

The replicas 14 are formed as follows. The output of the multipath canceler, the residual 17, is a 
very good estimate of the whitened direct path signal. It is fed back to a bank of delayers 11 and 
frequency shifters 16. The outputs of the bank of delayers and frequency shifters are multiplied by a 
set of adjustable coefficients 15. These coefficients are adjusted, along with the whitening 
coefficients, to form the very accurate replicas of the whitened multipath noise caused by each 
reflector. These are summed and subtracted 14 from the multipath canceler input 13 to form the 
residual 17. The coefficients 

^1 * ^2 * ^3 ? " # # ? -^1 1 ? ^12 * ^13 * # # # 5 ^21 ? ^22 ? ^23 * * * # * ^31 * ^32 > ^33 * " # # are 
determined by minimizing the root mean square (r.m.s.) residual 17 by the Marquardt method of 
nonlinear least squares. The minimization of the residual 17 by nonlinear least squares will be 
described in eq. (20). The operation of the multipath canceler will be explained in eqs. (24-29). 




(16) 



/=i 
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v 

The differential delay and frequency shift for each target is measured by the filter weight ^mn 
which corresponds to the differential delay 

nD and frequency shift 

mf 

caused by that target. 

The magnitude of the filter weight is a measure of the strength of the target. 

From the multipath canceler processing shown in the Figure, the residual 17 is 
N M 



(17) 



where 13 is the whitened direct path signal plus multipath plus receiver noise and the ^mn 15 
are the frequency shift-delay filter coefficients. The last term in eq. (17) is the sum of the multipath 
replicas 14. Note that the residual is defined recursively. To start the recursion, one assumes that 

' i-n is zero for i ' — n < 1 . Equations (15) and (17) correspond to that of Box [Ref 1 1, 
BOX, p. 498]and Hayes [Ref 20, HAYES, pp. 15, 64, 183, 287, 292, 377]. One can minimize the 
root mean squared (r.m.s.) residual 




(18) 



over 



Wj , w 2 , • • • , w L , x_ M l , x_ M1 , • • • , x_ M N , x_ M+lA , 

X -M+l,2 ' * * * ? X -M+l,N 9 * * * 5 X M,N 



(19) 
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by the Marquardt method of nonlinear least squares [Ref. 11, BOX, p. 504, p. 505] [Ref. 12, 
MARQUARDT, p. 431]. 
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The problem solved by the invention is that a direct path signal is corrupted by 
reflections from stationary and moving objects. These reflectors create modified versions 
of the direct path signal. A reflector modifies the direct path signal by delaying it, 
frequency shifting it, changing its amplitude and changing its phase. The adaptive filter 
does two things: 1. it purifies the corrupted direct path signal and 2. takes this purified 
form and modifies it in a manner replicating each reflector and subtracts it from the 
original corrupted signal, completing the process, that is, creating the purified version of 
the direct path signal. 

The method repeatedly processes a selected time segment of samples of the original 
corrupted signal. The first step has all filter coefficients zero, that is, nothing is subtracted 
from the original signal and the output, that is, the residual, is the same as the original 
input. Although the output is corrupted with reflections, the major portion is the direct 
path. This output is used in the second step to form replicas of the reflected signals and to 
subtract them from the corrupted signal by least squares to form a new residual output 
which is an improved approximation to the direct path signal. 

The replicas are formed by passing the previous output, an approximation to the direct 
path signal, through the filter which forms the replicas by applying the coefficients to 
delay, frequency shift and adjust the amplitude and phase in a manner parallel to how the 
reflected signals are produced. This process is repeated until it converges. In the 
computer code example, it converged in three steps. At convergence, the significant 
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reflections are removed because the process mimics, nearly exactly, the process of the 
formation of the reflections. 



To understand the method, suppose that all the coefficients matching a given reflector 
have been determined except for the amplitude. Now, vary this amplitude and with each 
variation note the average of the squared output. When the amplitude of the replica 
matches that of the reflector, the unwanted signal of the reflector is completely canceled. 
If the amplitude of the replica is either greater or less than the signal of the reflector, it is 
not canceled and the average of the squared output is increased. Therefore, the value of 
the amplitude which minimizes the average squared output is the desired result. This is 
how the method of least squares works. 

The filter coefficients are determined by least squares [Ref. 20, HAYES, p. 376]. There 
are many ways to accomplish least squares. The method used in the computer code 
example is the Marquardt method [Ref 12, MARQUARDT, p. 431], which is very 
efficient. Although the following method is inefficient, it is very simple and illustrates how 
least squares can be used to determine the coefficients which remove the unwanted 
reflections and purify the direct path signal. 

The coefficients are represented by the subscripted x parameter. These coefficients 
represent the entire collection of possible delays, frequency shifts, amplitudes and phases 
of the interfering reflections. The method cycles through all of the coefficients, one at a 
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time. It picks, say, a coefficient x. It varies this coefficient by a small amount, say, delta-x 
and runs the filter with this new value, along with the current values of all the other 
coefficients. 

The output of the filter is subtracted from the corrupted direct path input signal. This 
produces the residual r which is changed from the previous value. If R, the average 
squared magnitude of r, is decreased, retain the new value of x. If R is increased, reverse 
the sign of delta-x and retain this value of x, after running the filter again, confirming that 
R is decreased. 

The method repeats this process for all the other coefficients. Then, repeats the cycle 
until R, the average squared magnitude of r, stops decreasing, that is, until R is minimized. 
At this point, all of the significant reflections have been removed from the corrupted direct 
path input signal and the output signal is purified. An example of a more efficient method 
follows in detail. 
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The Marquardt method is a sophisticated form of simple nonlinear least squares. Simple 



nonlinear least squares can be expressed 



x 9 = x 



1-1 



\d x) \d x) 



d r 



f 



V 



d x) 



where the 



2(L + N(2M + l)) 



dimensional coefficient vector is 



(20) 



X = (w? ,w{ ,W? ,1*1 , — ,W% ,wi>X-M,l> x -MA> 

X -M,2 9 X -M,2 X -M,N 9 X -M,N ' X -M+ll > X -M+l,l 9 

X -M+l,2 9 X -M+1,2 9 ' ' ' 9 X-M+1,N ' A -M+l,N ' M,N ' M,N ) (21) 



the dimensional residual vector is 



' — VI ?M 9*2 9 f 2 9 I'j >'I ) 



(22) 



and the values of 1 are found from eqs. (15) and (17) using X 12, 15 and 10, the sampled 
complex direct path signal plus multipath noise plus white receiver noise. The superscript R means 
"real part" and the superscript J means "imaginary part." The dimensionality of T must be 

greater than that of X . The 2/ by + Af(2 A/ + l)) partial derivative matrix 
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is calculated numerically, the superscript 1 means matrix transpose, the superscript 



-1 means matrix inverse and X is the new value of X in the iterative nonlinear least squares 
calculation of eq. (20). 

The method of nonlinear least squares is used to find the values of those coefficients which 
minimize the mean square residual. The method is iterative, that is, one starts with a set of 
coefficients, calculates the residuals, calculates an increment for each coefficient and increments the 
previous set of coefficients to find a new set of coefficients. See eq. (20). This process is repeated 
until it converges, that is, until one gets the same answer twice. 

For example, let the coefficients be 

^1 * ^2 5^12 >^13 *^2l 9^22 >^23 '^31 >^32 *^33 , where there are 3 

delays in the whitening filter and 3 delays and 3 frequency shifts in the canceler. There are a total of 
12 coefficients to be determined, and since each complex coefficient has a real and an imaginary part, 
a total of 24 values to be determined. The input signal plus multipath noise has been converted to a 
series of complex digital samples, say 1000 of them, that is, 2000 values. One starts the process by 
choosing a set of coefficients, say, all zero. The sequence of input samples are whitened under the 

control of the W coefficients and the multipath replicas 14 are subtracted from them to form the 
sequence of 1000 residual samples. The sequence of residual samples is fed back into the bank of 

delayers and frequency shifters controlled by the X coefficients. Since the residual is an 
approximation to the whitened direct path signal, the outputs of the bank of delayers and frequency 
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shifters are sequences of whitened multipath replicas. These are subtracted from the whitened direct 
path signal plus whitened multipath. The result of this process is a sequence of 1000 complex 
residuals, that is, 2000 values. For the first iteration, the multipath may not be reduced, if at all. 
However, for the second iteration, an increment of the coefficients is calculated by nonlinear least 
squares. The first step is to calculate the partial derivatives of the 1000 residuals with respect to the 
12 coefficients. This is done numerically by stepping each coefficient, one at a time, by a small delta 
and recalculating the 1000 residuals for each coefficient. The partial derivative is found by taking the 
difference between the stepped residual and the unstepped residual and dividing this difference by the 
delta. This gives a partial derivative matrix of 1000 by 12 complex elements, that is, 2000 by 24 real 
elements. A square 24 by 24 matrix is formed by matrix multiplying the 24 by 2000 transpose of the 
partial derivative matrix by the 2000 by 24 partial derivative matrix itself. The 24 increments to the 
first set of coefficients are, then, found by matrix multiplying the 24 by 24 matrix inverse of the 
square matrix times the 24 by 2000 transpose of the partial derivative matrix times the 2000 element 
vector of residuals. This process is repeated, that is, iterated until it converges, that is, until the same 
result is got twice. Upon convergence, the multipath content of the input signal plus multipath has 
been canceled and the residual, after the spectrum has been restored, is a purified version of the 
direct path signal. 
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The following is a mathematical explanation of how the invention removes the multipath and 
restores the original signal. First, consider the whitening process. For demonstration purposes, let all 

the %mn coefficients 15 in eq. (1 7) be zero. Then, the output of the whitener 13 equals the 

residual 1" 17. When one solves eq. (15) for 10, the direct path signal plus multipath noise 
plus white receiver noise, he gets 



ft =Z*WM+1 (23) 
/=i 



The process minimizes the root mean square of ^} 17 over ^ I 12 . The result is an optimum 
linear predictor of Qi , as the current value is predicted by a linear combination of previous values. 
The residual is the prediction error and must be white, for if it were not, it would contain some 
correlation which could be used to further reduce the prediction error. Now, since ^/ is the output 
of the whitener and is equal to 'i , the output 13 is white. 

Now, to explain multipath canceling, using eq. (15), define the whitened direct path signal as 



P, = S, (24) 

and the modified white receiver noise as 
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Si = Vi (25) 

Then, substituting eq. (1) into (15), using eqs. (24) and (25), and substituting eq. (15) into eq. (17), 
one obtains the form of the residual 

N M N M 



n=l m=-M n=l m=-M 

(26) 

Note that only delayed samples of the whitened direct path signal Pi , contained by ^i-n » are 
subtracted from Pi , so that it is not possible to cancel the whitened direct path signal Pi by 
varying ^mn since Pi , because it is white, is uncorrected with delayed versions of itself Note 
that '/'—/i contains Pi-n but not Pi . 

In eq. (26) if 



x„„ = a^e - (27) 



and 



r t = Pi (28) 



30 



that is, if the modified receiver noise is zero, the fourth term cancels the second term exactly 
and the multipath is totally removed. This occurs when the root mean square of the residual ' i is 
minimized. This is so because Pi is white and cannot be reduced further by linear combinations of 

« since ^*i-n contains Pi-n but not Pi . Of course, the modified receiver noise is 
small, but not zero. Eqs. (27) and (28) are only approximate and the multipath is not totally canceled. 

This cancellation error ^ , the difference of the two double sums in eq. (26), due to a small , is 
small and eq. (26) becomes 

r,=P,+G,+£ (29) 

Note that eq. (29) shows that the residual 'i is a good approximation to the whitened direct path 

signal Pi . The key to understanding the operation of this invention is the recognition that the 
residual is a highly accurate estimate of the whitened direct path signal. 

From the definition of unwhitening in eq. (16), define the unwhitened cancellation error 



5 =5+Z w i«w (30) 
/=1 



Solving (24) and (25) for $i and Vi , and adding $i , and £ i , one gets 
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S, + 77, + 6, = p, + ft + 4t + S + ?M + *m) (31) 

Comparing eq. (3 1 ) to eq. (1 6) and using eq. (29), one has, for the restored direct path signal, 

+ rjt ,+ ft (32) 

which is the output of the unwhitening filter. This is the desired result which restores the original 
direct path signal without multipath and with a small error m + s t 

. The quantity is 

the original signal in complex form. To obtain the unmodulated original signal, one must, then, 
demodulate the unique modulation, such as AM, FM, etc., which occurred before the original signal 

was formed. If a reflector is a target, the ^mn imply target differential range, range rate and 
magnitude. 
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The Appendix contains listings of computer programs written in the APL language and a sample 
computer run. The programs embody the basic features of this invention. The computer run is a 
demonstration of its performance on simulated real data. 



The program NORM generates simulated data. The program DELRES calculates the delay 
residuals. The program NLS minimizes the residuals defined in DELRES by nonlinear least squares. 

The program NLS is first edited so as to output the residuals as RR. The program NORM is used 
to generate 100000 mean zero, variance 1, real, normally distributed, random numbers in X5. This 
represents a white 50000 Hz broadband signal sampled at 100000 samples per second with r.m.s. 
(root mean square) of 1 . Two multipaths are simulated both of 0. 1 magnitude. One is delayed 1 
sample; the other is delayed 3 samples and both are added to X5. The result is put into XX5. The 
signal to muitipath noise ratio is calculated to be 17 dB. The NLS program is applied to XX5 and the 
two muitipath noises are canceled to a level of 5 1 dB signal to muitipath noise ratio. 

A simple test of the concept of this invention was made with the computer program shown in the 
Appendix. The Marquardt method, similar to eq. (20), for nonlinear least squares [Ref. 1 1, BOX, p. 
504, p. 505] [Ref. 12, MARQUARDT, p. 431] was programmed in the APL language in program 
NLS. The equation for the residual, eqs. (15) and (17), was programmed in DELRES with 




when M> ^ 0 



(33) 



and 



w,=0 



(34) 
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That is, the reflectors were assumed to be stationary, causing no frequency shift, and the direct path 
signal was assumed to be white and did not need whitening. 



The original signal *i was generated with a Gaussian, or normally distributed, random number 

generator in program NORM with root mean square (r.m.s.) of 1 and 7 = 100000 This 
corresponds to one second of a 50000 Hz bandwidth signal represented by 100000 real samples. The 
data is white, zero mean, Gaussian with r.m.s. = 1. 

The received signal Qi was generated, eq. (1), with 

a 0\ = ^03 = , otherwise = 0 (35) 
and 

Hi , = 0 (36) 

This corresponds to two multipaths both of magnitude 0. 1, one is delayed 1 sample, the other is 
delayed 3 samples. The white signal itself provides an effective noise which perturbs the estimates. 

The process converged in three iterations, the final r.m.s. residual = 1.002370568. The three 
coefficients -^01 * ^02 > ^03 are shown to be approximately = 0.1, 0.0, 0.1 matching 

^01 ' ^12 > ^03 with r.m.s. errors of about 0.003. The mean residual was about 0.0087. The 
original signal to multipath noise ratio was 17 dB. After processing, the two multipaths were 
canceled to a signal to multipath noise ratio of 5 1 dB. 
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The filter weight ■* mn corresponding to a moving target is a measure of the differential range 

YlDc and range rate where C is the speed of light The system, with a common 

antenna, can be duplicated to receive two signals each from each of two widely separated 
transmitters. Geometric triangulation [Ref 18, SKOLNK, p.25.5, p.25.13] can be used to measure 
the two dimensional position and velocity of the target. Triplication can be used for three 
dimensional position and velocity. 



Given the differential path lengths from two transmitters to a target to the receiver, one can 
calculate the two dimensional position of the target from geometry. The positions of the transmitters 
and the receiver are known. The differential delays, therefore, are functions of the two dimensional 
target position. For example, the length of the direct path from one of the transmitters to the receiver 
can be calculated from their known positions. The length of the reflected path depends on the target 
position. One adds the distance from the transmitter to the target to the distance from the target to 
the receiver. The differential path length is the reflected path minus the direct path. There is also a 
measurement of the differential path length. One, therefore, has two equations, one for each of the 
two measurements, in two unknowns, the two dimensions of the position of the target. These two 
nonlinear equations can be solved for target position. The three dimensional position of the target 
can be found with three measurements from three transmitters, that is, by solving three equations in 
three unknowns. Target velocity can be obtained in a similar manner from the differential range rate 
measurements. 
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Another use of the system is to detect the angle of moving targets. If multiple receive antennas 
are provided, each connected with a system like that shown in the Figure, the angle of a moving 
target causing a multipath reflection from a single transmitter to the target to the receiving antennas 

can be measured by using the relative phases of the corresponding differential delay JtD and 

frequency shift complex coefficients ^mn 15 across the several receiving antennas [Ref. 

18, SKOLNIK, p.3.34, p.3.35]. 

For example, the differential complex phase angle at a receive antenna is 



<P=^-(r+r 2 -r^ 



(37) 



where ^ is the wave length of the transmission, R is the distance from the transmitter to the 

R R 

target, ^1 is the distance from the transmitter to the receive antenna and 2 is the distance 
from the target to the receive antenna. The difference in the phase angle between this receive antenna 

and another antenna located at a distance of CI away is 

= ^a(cosa 2 - cosc^) ^ 

where is the angle from the line between the two receive antennas to the transmitter and 
^2 is the angle from the line between the two receive antennas to the target. Since CI and ^1 
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can be calculated from known geometry and r is measured, eq. (38) can be solved for ^2 , 
the desired angle to the target. 

The receiving antennas, receivers and processing system can be placed in a surveillance aircraft 
the position and velocity of which is obtained by an accurate navigation system such as GPS. Objects 
on the ground, interferes and targets causing multipath reflections can be processed by the system. 
Ground reflections, known as clutter, can be canceled by this invention as, from the moving platform, 
they appear to be moving. The position and velocity of a moving target can also be measured with 
respect to the moving platform. Target position and velocity with respect to the ground can be 
obtained by adding the position and velocity of the surveillance aircraft to the measured position and 
velocity of the target. 
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REFERENCE TO APPENDIX CONTAINING COMPUTER PROGRAM 



The Appendix contains listings of computer programs written in the APL language and a sample 
computer run. The programs embody the basic features of this invention. The computer run is a 
demonstration of its performance on simulated real data. 

The program NORM generates simulated data. The program DELRES calculates the delay 
residuals. The program NLS minimizes the residuals defined in DELRES by nonlinear least squares. 

The program NLS is first edited so as to output the residuals as RR The program NORM is used 
to generate 100000 mean zero, variance 1, normally distributed, real random numbers in X5. This 
represents a white 50000 Hz broadband signal sampled at 100000 samples per second with r.m s. 
(root mean square) of 1. Two multipaths are simulated both of 0. 1 magnitude. One is delayed 1 
sample; the other is delayed 3 samples and both are added to X5. The result is put into XX5. The 
signal to multipath noise ratio is calculated to be 17 dB. The NLS program is applied to XX5 and the 
two multipath noises are canceled to a level of 51 dB signal to multipath noise ratio. 
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APPENDIX 



COMPUTER PROGRAMS AND SAMPLE RUN 



VNORMtaiV 

CO] X+NORM NiZ;TiR 

CI] R ;; 

[2] n 961204.1712 

[3] fl GENERATE N NORMAL RANDOM VARIABLES, MEAN 0, SIGMA 1 

C4] fl Di?I IS SEED 
C5] Z«-2,rJir*2 

[6] Z«-Zp(*10000)x?(x/Z)pl0000 

[7] T+(o2)xZll; ] 

[8] JM -2x®Z[2; ] )*0.5 

[9] JM>,(1 1o.x/?)x2 lo.of 

V 1996-12-10 11.00.01 (GMT-H) 

VDELRESL01V 

[0] i?«-r DELRES XiNil 

ill fl ; ; 

[2] A 000323.2241 

[3] fl 0£L>4r RESIDUALS 

[4] jir-epjsr 

[5] J?«-0x7 

[6] i?c tun-e-rc xni 

I 7 ] I«-0 

[83 NEXTI :!«-!+ 1 

[9] i?cjir+i]-e-r[iir+iD-i?CJ7+i-iiir] + .xAr 
cio] ->-jirj?jf2 , ix l i<(pr)-jir 
cm s-e-iir+i? 

7 2000-03-25 22.51.47 (GMT-U) 
VNLS101V 

[0] XE+XD NLS KB8iXihXxR\B\*\LR\A\BiD\BHiBiI\BE\AA 

CI] n iRES\ 

C2] fl 800225.0914 800820 000321.1532 

C3] r NONLINEAR LEAST SQUARES 

C4] R CHAR, VECT. RES IS RESIDUAL FUNCTION NAME 
C5] X+XDl 1 ; ] 
C6] bX+XDl2il 
C7] 

C 8 ] 1+0 

C9] NEXTI: 2>I+ 1 

C10] R+&.RES, • AT' 

Cll] fl (i? 4 B^iRES^iX AJST) • 

C12] A (*/ + /(J?*2), CO. 5]1)*0. 5 

C13] (*/ + /(i?*2),C0.5]l)*0.5 

C14] n ANALYTIC RESIDUAL PARTI ALS 

C15] fl P«rs.{RES, »P' ), • AT' 

C16] R->->liirP4i? 
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[17] A CALCULATE R, A AND B 

[18] ft <P A B)+*.RES t '{X LX) ' 

[19] r +CALCRAB 

[20] ft NUMERIC RESIDUAL PARTI ALS 

[21] P«-»* 

[22] «T«-0 

[23] NEXTJ-.J+J+l 

[24] Ai?-*-( &RES s * Ar+AJr[«nxer=ip;r 

[25] P«-P,A/?*AAr[«T] 

[26] -^PPAT/xiJ^pAT 

[27] P^((p*),(pP)*p*)pP 

[28] 4PP>iP:A«-($P)+.xP 

[29] P«-($P)+.xP 

[30] CALCRABx 

[31] P<-*(((0 1 + Pj 4)pvl)[ ;1]+1P~10)*0.5 

[32] AA+{A*D° .xZ?) + l^-10x(p J 4)pl,0x J 4 

[33] *-«-Jr-.Dx(Z)x£)i4>! 

[34] -»-JT^2'Ix l J<3 

[35] R+kRES , ' X' 

[36] ft (P 4 B)«-*.RES t »(* AAT) ' 

[37] PA/«-*/ + /J?,[0.5]l 

[38] P«-U/ + /(B*2),[0.5]1)*0.5 

[39] Pi!f),[0. 5 ]Px(((0 l + p>4>l)p(2?o.x2?)xi>}>9)[;l] f l)*0.5 

[40] ft PP,P 

[41] P 

[42] ft ' • 

[43] ft XE 

[44] ft +NEXTIx\I<20 

[45] ft PP*-j? 

V 2000-03-29 23.00.55 (GMT-H) 

7PL5[D45] 

[45] ft RR+R 

[45] PP«-P 

[46] 7 



pX5+NORM 100000 

100000 

U-*-S-*-( */+/((AT5)*2),[.5]l)*.5 
1.002357739 

pArA*5-*-AT5[3+i99997]+.lxA'5[(x99997 )o. + -l+i4]+.xl 0 10 

99997 

□-hP-«-( */ + /( ( JTAT5-3+jSr5 )*2 ) , [ . 5 ] 1 )* . 5 
0.1418755036 

20xl0®5*P 
16.98230664 

(2 3p0 0 0 .001 .001 .001)P£S ' XX5 DELRES* 
1.011856929 
1.002412348 
1.00237057 
1.002370568 
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0.09896411424 0.001084301862 0.09780701046 0.008745036907 
0.003147221067 0.003163105505 0.003146911359 1.002370568 

[MM */ + /( (j?J?-6+*5 )*2 ) , [ . 5]1 )* . 5 
0.002841730873 

20xl0®S*JIT 
50 .94879605 
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